// 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
#include <stdio.h>

void main()
{
    int x, y, z, m, n;
    printf("请输入两个数：");
    scanf("%d%d", &x, &y);
    m = x, n = y;
    while (y != 0)
    {
        z = x % y;
        x = y;
        y = z;
    }
    printf("最大公约数是: %d\n", x);
    printf("最小公倍数是: %d\n", m * n / x);
}